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Abstract — Blind multiuser detectors are attractive for the 
suppression of interference in a CDMA environment. This 
paper deals with the performance of group blind multiuser 
detector for synchronous CDMA is analyzed. The blind multi 
user detectors are Direct Matrix Inversion(DMI),Subspace 
and group blind multiuser detector. The performance 
analysis is performed by means of the Signal to Interference 
Noise Ratio(SINR) and Bit Error Rate(BER). The numerical 
results are plotted as variation of SINR Vs SNR, K and M, 
SINR with respect to correlation coefficient p ) and BER 
Vs Number of samples(M) for three detectors using 
MATLAB software. The gain rises in group blind multiuser 
detector over the DMI and subspace detectors. The 
comparison is carried out for equicorrelated signals for 
mathematical simplicity. 

Keywords - Blind multiuser detector, CDMA, group blind 
multiuser detector, signal subspace. 

I. Introduction 

CDMA today is a widely preferred as multiple access 
technique. Considerable research is done multiuser detection 
[1] with a special emphasis on adaptive multiuser detection 
techniques [2] which substantially increase the capacity of 
CDMA systems. In particular blind multiuser detection 
techniques allow for a multiuser detector to work with prior 
knowledge of only the desired user's signature sequence. 
These have been implemented mainly using two approaches 
direct matrix inversion (DMI) [3], [1] and subspace projection 
of signal [4], [5], [6]. They are useful in suppressing 
interference in CDMA downlinks, where the mobile receiver 
knows only its spreading sequence. In CDMA uplinks, 
typically a base station receiver has the knowledge of the 
spreading sequences of a group of users (users within its 
cell).This additional users spreading sequences can be used 
to achieve performance gains [2]. Such idea was first made 
use in [7]- [9], where many linear and nonlinear detectors were 
developed for synchronous CDMA systems, which improved 
the subspace blind method in [4], [5] by taking into account 
the knowledge of the spreading sequences of other users in 
cell. In this paper a more generalized version of idea in [7] and 
[9] is considered to develop linear group blind multiuser 
detection techniques that suppress intracell interference, 
using the knowledge of the spreading sequences and the 
estimated multipath channels of a group of known users, 
while suppressing the intercell interference blindly. It is shown 
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through simulations that such group blind multiuser 
techniques outperform the blind methods in CMDA uplink 
environment. 

In this paper we see the CDMA signal model used in section 
II, the blind multiuser detectors and the group blind multiuser 
detector are given in section III, section IV gives the SINR 
calculation for the detectors, in section V simulation results and 
section VI conclusions are made based on simulations. 

II. Syncronous CDMA Signal Model 

A baseband K-user, time-invariant synchronous Additive 
White Gaussian Noise (AWGN) system, employing periodic 
(short) spreading sequences, and operating with a coherent 
BPSK modulation format. The continuous time waveform 
received by a given user in such a system can be modelled as 
follows [4]. 

Kt)= ELi^Sw^W^Ct-^ + nCt^O <t<MT 

(1) 

where M is the number of data symbols per user in the 
data frame of interest, Tis the symbol interval; A k , {b k [i] 
and S K (t)denote respectively the received complex amplitude, 
the transmitted symbol stream and the normalized signalling 
waveform of the K th user and n(t) is the baseband complex 
Gaussian ambient noise with independent real and imaginary 
components and with power spectral density (j^ . It is 
assumed that for each user , {b^i]}^ 1 is a collection of 
independent equiprobable ±1 random variables, and the 
symbol streams of different users are independent. For direct 
sequence spread- spectrum format, each user's signalling 
waveform is of the form 



(2) 



s k {t)=^Zp£c lk iPit-jT c ), 0<t<T 

where is the processing gain; {c^}"" 1 is a signature 
sequence of +l's assigned to the k th user; and #(-)is a chip 
waveform of duration r= - and with unit energy [i.e., 

N 

j^ip(t) 2 dt = i]. At the receiver, the received signal r(t) is 

filtered by a chip-matched filter and then sampled at the chip 
rate. The sample corresponding to the f h chip of the i th symbol 
is given bv 

rj\i] A r(t)f(t - iT -jT c )dt, j = 0, 1; 



iT+)T c 
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i = 0,...,Af-l (3) 
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The resulting discrete-time signal corresponding to the /th 
symbol is then given by 

r[i] = l K k=1 A k b k [i\s k + n\i] = SAb\i] + n\i] (4) 

Suppose that we are interested in demodulating the data bits 
of a particular user, say user{b k [i] }^lQ 1 . based on the 
received waveforms {rfi]}^ 1 A linear receiver for this 
purpose is described by a weight vector, such that the desired 
user's data bits are demodulated according to 



C in (11) be 



zji] = w?r[i] 



(5) 



(6) 



In case that the complex amplitude A 1 of the desired 
user is unknown, we can resort to differential detection. Define 
the differential bit as 



(7) 



Then using the linear detector output, the following dif- 
ferential detection rule can be used 



/?! = sign^iz^Qz^i - 1]*)} 



(8) 



Substituting r[i] in z 1 [i]the output of the linear receiver w 1 
can be written as 

ZiU] =A 1 (w^s 1 )b 1 [i] + J$ =2 A k (w?s k )b k [i\ +wfn[i] (9) 

The first term contains the useful signal of the desired 
user; the second term contains the signals from other undes- 
ired users the so-called multiple-access interference (MAI); 
and the last term contains the ambient Gaussian noise. The 
simplest linear receiver is the conventional matched-filter, 
where w 1 = %. A matched filter receiver is optimal only in 
a single-user channel (i.e. ^=1). In a multiuser channel (i.e., 
K> 1), this receiver may perform poorly since it makes no 
attempt to ameliorate the MAI, a limiting source of interfer- 
ence in multiple-access channels. 

III. Bling And Group Blind Detectors 

A. Blind multiuser detectors 

Consider the signal model (8). The linear MMSE detector 
for user 1 is defined as 

Wi = vaSa^^r E f(~ b± [i] -w T r[z\J ^^C~ 1 s 1 

(10) 

with 

C r A E{r[Qr[i\ H } = S\A\ 2 S H + <7 2 / iV (1 1) 

where jli is some positive constant. The linear detection rule 
given by 



fiji] = sign(wlr[i\) 



(12) 



is invariant to a positive scaling, the linear detector in (10) is 
invariant to the positive constant . For simplicity, we choose 
jll = A 1 so that w 4 = Let the eigen decomposition [4] of 
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(13) 



Where A s — diag(A 1> - * ■ ,A K ) contains the largest K 
eigen values of, c ri U s = [u^ ■ , u K ] contains the K orthogo- 
nal eigenvectors corresponding to the largest K Eigen val- 
ues in A s ; U n = • * , %] contains the (n-k) or- 
thogonal Eigen vectors corresponding to the smallest Ei£<x 2 
value of c r . It is easy to see that range(S) = range (U s ) . The 
column space of U s is called the signal subspace and its or- 
thogonal complement, the noise subspace, is spanned by 
the columns of U . Corresponding to two forms of the linear 
MMSE (10) and (12), there are two approaches to its blind 
implementation i.e., the implementation which assumes knowl- 
edge of only the signature waveform s 1 of the desired user. 

DMI blind linear MMSE detector 

In this method [3], [1], the autocorrelation matrix C y in (10) 
is replaced by the corresponding sample estimate. 

Compute the detector 

M-l 

^ = lrL mmH (14) 

i=0 

jftj = C~ 1 s 1 
Perform the differential detection 
zji] = r[i] 



ft[i] = si 5 n{9t(%[iki[i-ir)} ) i 
= 1,...M-1 



(15) 



(16) 



(17) 

The above algorithm is a batch processing method, i.e., it 
computes the detector only once based on a block of received 
signals {rfi]}^ 1 ; md the estimated detector is then used 
to detect all data bits of the desired user contained in the 
same signal block, [i]}^" 1 .The idea is to perform 
sequential detector estimation and data detection. That is, 
suppose that at time (i - 1) 3 an estimated detector 
m ± [t — i] is employed to detect the data bit M* ~ U At 
time i, a new signal r[i] is received which is then used to 
update the detector estimate to obtain m i M - The updated 
detector is used to detect the data bit b x [;] . Hence the blind 
detector is sequentially updated at the symbol rate. 

Subspace blind linear MMSE detector 

The linear MMSE detector w^in (10) can also be written 
in terms of the signal subspace components as [4], [5] 



(18) 
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Now the eigencomponen^ and u s are replaced by the 
corresponding eigenvalues and eigenvectors of the sample 
autocorrelation matrix r 
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Compute the detector 

C T = -^Eflo 1 r[i]r[i]» = U S A S U? + Ujijtg (19) 



w 1 = U s A~ 1 U^s 1 

Perform differential detection 

zji] = wfr[£] 



(20) 



(21) 



= sign^Riz^z^i - 1]*)}, i = 1, ...M - 1 

(22) 

B. Group blind multiuser detectors 

In group-blind multiuser detection, it is assumed that the 
receiver has the knowledge of the signature waveforms of 
some but not all the users. Without loss of generality, assume 
that the first K users' signature waveforms are known to the 
receiver, whereas those of the rest (K — K) users' are 
unknown. Denote s = [s ± ■■• s k ]. It is assumed that S has 
full column rank. Denot< e u as the k th unit vector in m R . The 
group-blind linear hybrid detector zero-forces the interference 
caused by the if known users' and suppresses that from the 
rest - k ) unknown users according to the MMSE criterion. 
In particular, such a detector for user 1 is given by the solution 
to the following constrained optimization problem 

w 1 = argmin weffl ,jv EiiA^ [i] - w T r[i]) 2 } t s. t w T S = e[ 

(23) 

The solution to (23) in terms of the signal subspace 
components of c r is 

w^Us^U^S^Us^U^sy'e, (24) 

E. Group blind linear MMSE detector 

This detector is formed by replacing the eigen components 

c r = JjSoMArM* = + MA* (25) 

of C r in (24) by those of the corresponding sample 
correlation matrix C r . 

• Compute the detector 

• Perform the differential detection 

p 1 [i]=signW(z 1 [i]z 1 [i-iy)}, i=l M-\ (27) 

z 1 [i\=w?r[i\ (28) 

IV. Performance Measures 

Consider the signal model (4). Here we consider user 1 is 
the user of interest. A linear detector for user 1 is a 
(deterministic) vector w e wl n such that bji] is demodulated 
according to (12). Now considering that the user bit streams 
are independent in (9) the SINR at the output of the linear 
detector w x is given by 



SINR(w ± ) = 
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EiVar^rlWili]} 



(29) 



Now suppose that an estimate w ± of the weight vector Wiis 
obtained from the received signals Mi]}^ 1 Denote Aw ± = 
w t - w v . Obviously both w ] and Aw, are random vectors and 
are functions of the random quantities {b[i] J n[i']} 1 fj^. In 
typical adaptive multiuser detection scenarios, the estimated 
detector u^is employed to demodulate future received signals, 
sayr[/L ; > M.Then the output is given by 



wlr\j"\ — w£V[/] -+- Avv\ r\j], j 



(30) 



Where the first term represents the output of the true 
weight vector W t .The second term represents an additional 
noise term caused by the estimation error hw % . Hence from the 
above equation, the average SINR [10] at the output of any 
unbiased estimated linear detector iv ± [1 1], [12] is given by 



SINR(wJ 



XLzAt «*k) 2 + ^IIwJI 2 + E{(A<r[/]) 2 } 



(31) 



With 



tf{(Awfr[/]) 2 } = tr(F{A^r[y-]r[/J r A Wl }) 

= ^tr(C w C r ) (32) 

where = £ , {aw 1 aw[} and c r =§= i':{r\j\r\j\ T \ . Since 
Awj is function of {r[i]}f =lr for fixed i, Aw 1 and r[i] are in 
general, correlated. For large M such a correlation is small. 
Therefore we can still use (31) and (32) as approximate SINR 
expression. 

For the group blind detectors as the known users interfer- 
ence [13], [1 1], [12] is suppressed to zero the SINR expres- 
sion slightly varies and is as follows 



%k=£ A Jc+k( w l s K+k) + a 2 \\w 1 \\ 2 +tr(C w C r ) 



(33) 



V. Simulation Results 



Here using (31), (32) and (33) and substituting into 
corresponding weight vectors for DMI , Subspace and Group 
blind hybrid detectors[14].The SINR is calculated for 
equicorrelate d signals with power control for mathematical 
simplicity. 
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Fig 1 Average output SINR versus SNR for a hybrid group 
blind detector and two blind detectors. N = 32, M = 200, 
K=16, p = 0.4. (In the figure K t ± E.) 
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Fig 2 Average output SINR versus SNR for a hybrid group 
blind detector and two blind detectors. N = 30, M = 150, 
K=15,p = 0.3. (In the figure K*A K.) 
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Fig 3 Average output SINR versus p for a hybrid group 
blind detector and two blind detectors. N = 32, M = 200, 
K=16, SNR = 15dB. (In the figure K t 4 R.) 
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Fig 4 Average output SINR versus p for a hybrid group 
blind detector and two blind detectors. N = 30, M = 150, 
K=15, SNR = lOdB. (In the figure K t a K.) 
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Fig 5 Average output SINR versus K for a hybrid group 
blind detector and two blind detectors. N = 32, M = 200, SNR 
= 1 5 dB, p = 0.4. (In the figure K t = K.) 
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Fig 6 Average output SINR versus K for a hybrid group 
blind detector and two blind detectors. N = 30, M = 150, SNR 
= 10 dB, p = 0.3 . (In the figure K t = jE) 
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Fig 7 Average output SINR versus number of samples (M) 
for a hybrid group blind detector and two blind detectors. N 
32, SNR= 15 dB, K=16, p 0.4. (In the figure Kt A K.) 
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Fig. 8. Average output SINR versus number of samples (M) 
for a hybrid group blind detector and two blind detectors. N = 
30, SNR= 10 dB, K=15, p 0.3. (In the figure K t = K.) 

VI. Conclusion 

In this paper, the performance of blind multiuser detectors 
is analyzed. The blind multiuser detectors considered are 
DMI, subspace and group blind detector. The analysis is 
performed by means of the Signal to Interference Noise 
Ratio(SINR) and Bit Error Rate(BER) obtained during our 
simulation. We have also compared the performance of three 
different blind detectors 

From figures 1 and 2 shows the SINR increases with 
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increase in SNR, the SINR of group blind detector and 
subspace detectors is less than that of DMI detector in 
negative SNR region while SNR increases the group blind 
detector outperform the DMI detector. 

Figures 3 and 4 observed that the SINR of group blind 
detector is higher than that of DMI and Subspace detectors. 

The SINR of all the detectors deteriorates with increase 
in p (signal cross correlation). 

From figures 5 and 6 it is seen that SINR of all detectors 
reduces with increase in number of users(K). Particularly in 
DMI detector ,the SINR decreases slowly than the other de- 
tectors. In less user system the group blind detector has 
outperformed the DMI and subspace detectors. 

Figures 7 and 8 depict the SINR of all detectors gets better 
with increase in number of samples. The group blind multiuser 
detector SINR is better than the others. 

In general it is observed from figures 1, 2, 3, 4, 5, 6, 7, 8 the 
SINR of group blind detector has increased with increase in 
known users. 

In all cases the DMI blind detector is the poor performing 
detector than the sub space and group blind detector. So it can 
be concluded that the group blind detector offer significant 
performance gains where more number of users are known. So 
they are used in uplink environment typically a base station. 

References 

[1] S. Verd'u, Multiuser detection. Cambridge, UK. Cambridge 
Univ. Press, 1998. 

[2] ] M. Honig and H. V. Poor. Adaptive interference suppression, 
in H.V. Poor and G. W. Wornell, Eds.. Wireless 
Communications: A Signal Processing Perspective. Upper 
Saddle River, NJ: Prentice Hall. 1998. pp. 64-128. 

[3] M. Honig, U. Madhow, and S. Verd'u. Blind adaptive multiuser 
detection. IEEE Trans. Inform. Theory, vol. 41. pp. 944-960. 
July 1995. 

[4] X. Wang and H. V. Poor. Blind multiuser detection: A subspace 



approach. IEEE Trans. Inform. Theory, vol. 44. pp. 677-691. 
Mar. 1998. 

[5] P. Xiao, W. Yin , R. Tafazolli, S. Welsen Shaker. Enhanced 
subspaced approach to Interfernce Mitigation. International 
Symposium on Communications & Information Technologies 
(ISCIT). pp. 13-17. Oct. 2011. 

[6] A. Lampe, R. Scholber, W. Gerstacker, J. Huber. A novel 
iterative multiuser detector for complex modulation schemes. 
IEEE J. Select. Areas Commun., vol. 20, no. 2. pp. 339-350. 
Feb. 2002. 

[7] A. H0st-Madsen and K.-S. Cho. MMSE/PIC multi-user 
detection for DS/CDMA systems with inter- and intra- 
interference. IEEE Trans. Commun.. vol. 47. pp. 291-299. 
Feb. 1999 

[8] A. Host-Madsen and X. Wang, Performance of blind multiuser 

detectors. In Proc. 10th International Symposium on 

Information Theory and Its Applications (ISITA'00). 

Honolulu. HI. Nov. 2000. 
[9] A. H0st-Madsen and J. Yu. Hybrid semi-blind multiuser 

detection: subspace tracking method, in Proc. 1999. IEEE 

ICASSP. pp. m.352-IIL355. 
[10] X. Wang and H. V. Poor. Blind equalization and multiuser 

detection for CDMA communications in dispersive channels. 

IEEE Trans. Commun.. vol. 46. pp. 91-103. Jan. 1998. 
[11] P. Schreier, L. Scharf, C. Mullis. Detection and estimation of 

improper complex random signals. IEEE Trans, on Inform. 

Theory vol. 51. no. 1. pp. 306-312. Jan. 2005. 
[12] Jaime Laelson Jacob, Taufik Abrao, P. J. E. Jeszensky. DS/ 

CDMA multiuser detection based on polynomial expansion 

subspace signal. IEEE Latin America Trans, vol. 6. pp. 371- 

381. Sept. 2008. 

[13] H. V. Poor and X. Wang. Code-aided interference suppression 
in DS/CDMA communications — Part II: Parallel blind adaptive 
implementations. IEEE Trans. Commun. vol. 45, pp. Ill 2— 
1122. Sept. 1997. 

[14] S.Anuradha, Dr. K.V.V.S.Reddy" Performance analysis of Blind 
Multiuser Detectors for Cdma". International journal of 
wireless Networking and Communications, Vol 2(2),pp 1-6, 
2012. 



©2013ACEEE 
DOL03.LSCS.2013.5.93 



52 



vcACEEE 



